import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        boolean f=false;
        if(num==0){
            System.out.println("0");
        }
        if(num<0){
            f=true;
            num=-num;
        }
        StringBuffer ans=new StringBuffer();
        while(num>0){
            ans.append(num%2);
            num/=2;
        }
        if(f){
            ans.reverse();
            System.out.println("-"+ans);
        }else{
            ans.reverse();
            System.out.println(ans);
        }

    }
}